Giáo hoàng Innôcentê III đã lên ngôi Giáo hoàng trong năm 1198 và các lời rao giảng về một cuộc thánh chiến mới trở thành mục tiêu của ông.[10][11] Nhưng phần lớn lời gọi của ông đã bị bỏ ngoài tai bởi các quốc vương châu Âu: nước Đức đang chiến đấu để chống lại quyền lực của Giáo hoàng trong khi nước Anh và nước Pháp vẫn tham chiến với nhau. Tuy nhiên, do lời rao giảng của Giáo hoàng đã đến được Fulk của Neuilly, một đội quân thập tự chinh cuối cùng đã được thành lập tại một giải đấu đang được tổ chức ở Écry bởi Bá tước Thibaut của Champagne trong năm 1199. Thibaut được bầu làm lãnh đạo, nhưng ông đã qua đời vào năm 1200 và được thay thế bởi một vị Bá tước khác, Boniface của Montferrat.[12]

Boniface và các nhà thủ lĩnh khác đã gửi phái viên tới Venice, Genova và các thành phố khác để đàm phán một hợp đồng vận chuyển đến Ai Cập, đích đến của cuộc thập tự chinh của họ, một trong những phái viên là Geoffrey Villehardouin, nhà sử gia tương lai. Genova đã không quan tâm tới cuộc thập tự chinh, nhưng trong tháng 3 năm 1201 các cuộc đàm phán đã được bắt đầu với Venezia, và thành phố này đồng ý vận chuyển 33.500 quân viễn chinh, một số lượng đầy tham vọng. Thoả thuận này yêu cầu Venezia có một năm chuẩn bị để chế tạo thêm nhiều tàu và đào tạo thêm thủy thủ để điều khiển những con tàu này, tất cả đã được tiến hành bất chấp sự giảm sút về hoạt động thương mại của thành phố. Các đội quân thập tự chinh được dự kiến sẽ bao gồm 4.500 hiệp sĩ (cũng như 4.500 ngựa), 9.000 hộ sỹ và 20.000 binh lính.

Phần lớn quân đội thập tự chinh đã khởi hành từ Venice vào tháng 10 năm 1202 và đa số họ có xuất xứ ở các vùng thuộc nước Pháp. Họ bao gồm người đến từ Blois, Champagne, Amiens, Saint-Pol, Ile-de-France và Burgundy. Một số khu vực khác của châu Âu đã gửi một lực lượng đáng kể cũng như Flanders và Montferrat. Đáng chú ý là các nhóm khác đến từ đế quốc La Mã Thần thánh, bao gồm cả những người đi theo Giám mục Martin của Pairis và Đức Giám mục Conrad của Halberstadt, cùng trong liên minh với những người lính và thủy thủ của Venezia do Tổng trấn Enrico Dandolo chỉ huy. Quân thập tự chinh đã sẵn sàng để lên tàu vào ngày 24 tháng 6 năm 1202 và thực hiện một chuyến viễn chinh thẳng tới Cairo, thủ đô của vương triều Ayyubid,. Thỏa thuận này được phê chuẩn bởi Giáo hoàng Innôcentê, với một lệnh nghiêm cấm các cuộc tấn công vào các quốc gia Thiên chúa giáo.[13]